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BOX PCT 

IN THE UNITED STATES DESIGNATED/ELECTED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER II 

AMENDMENT "A" PRIOR TO ACTION 

APPLICANT(S): Robert Kutka et al. 

ATTORNEY DOCKET NO.: P99,2301 

INTERNATIONAL APPLICATION NO.: PCT/DE98/01276 

INTERNATIONAL FILING DATE: 07 May 1998 

INVENTION: "METHOD AND ARRANGEMENT FOR ENCODING 

AND DECODING A DIGITIZED IMAGE WITH 
PICTURE ELEMENTS" (Title as amended) 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Applicants herewith amend the above-referenced PCT application, 
and request entry of the Amendment prior to examination on the United 
States National Examination Phase. 

IN THE SPECIFICATION: 

On page 1 , cancel the title above line 3, and insert the following 
above line 3: 

-TITLE 

METHOD AND ARRANGEMENT FOR ENCODING AND DECODING A 
DIGITIZED IMAGE WITH PICTURE ELEMENTS 

BACKGROUND OF THE INVENTION 

The present invention is directed to a method and an arrangement 
for encoding and decoding a digitized image with picture elements.--; 
in line 3, cancel ", respectively,"; 

in line 4, cancel "digitalized" substitute -digitized- therefor; 
in line 7, cancel "[1]" substitute -S. Hofmeir, "Multimedia fur 



unterwegs", Funkschau, No. 7, 1996, pp. 75-77- therefor; 

in line 8, cancel "[2] MPEG, [3] (H.263) and [4] (JPEG)" substitute - 
D. Le Gall, "MPEG: A Video Compression Standard for 
Multimedia Applications", Communications of the ACM, Vol. 
34, No. 4, April 1991, pp. 47-58 (MPEG); M. Liou "Overview 
of the px64 kbits/s Video Coding Standard", 
Communications of the ACM, Vol. 34, No. 4, April 1991, pp. 
60-63 (H.263); and G. Wallace, "The JPEG Still Picture 
Compression Standard", Communications of the ACM, Vol. 
34, No. 4, April 1991, pp. 31-44 (JPEG)-- therefor; 

in line 18, cancel the comma; 

in line 19, cancel "respectively,"; 

in line 21 , cancel the comma; 

in line 22, cancel "respectively,". 

On page 2, in line 1 , cancel "[5]" substitute ~W. Gerod et al., 

"Spatial Shaping: A Fully Compatible Improvement of DCT- 
Coding", Picture Coding Symposium, Lausanne, France, 
1993- therefor; 

in line 3, cancel "[6]" substitute ~R. Kutka, A. Kaup and M. Hager, 
"Quality improvement of Low Data-Rate Compressed 
Signals by Pre- and Postprocessing", Digital Compression 
Technologies and Systems for Video Communications, 
SPIE, Vol. 2952, 07-09 October 1996, pp. 42-49- therefor; 

in line 6, cancel "[7]" substitute -S. Minami and A. Zakhor, "An 
Optimization Approach for Removing Blocking Effects in 
Transform Coding", IEEE Transactions on Circuit Systems 
Video Technology, Vol. 5, No. 2, April 1995, pp. 74-82- 
the refer; 

in line 8, cancel "[8]" substitute -H.245 Standard, ITU Standard 
Recommendation- therefor; 



in line 10, cancel ", respectively,"; 

in line 1 1 , cancel "[9]" substitute -German Patent Application No. 

196 040 50- therefor; 
below line 17, insert a centered heading: 

- SUMMARY OF THE INVENTION -: 
in line 18, cancel "The invention is based on the problem of 

specifying" substitute -It is an object of the present invention 

to provide an arrangement and - therefor; 
in line 19, cancel "digitalized" substitute -digitized- therefor; 
cancel line 22; 

insert the following paragraph at line 22: 

-This object is inventively achieved in accordance with the present 
invention in a method for encoding a digitized image having 
picture elements, the method comprising the steps of: 
grouping all except at least one picture elements of a 
digitized image into a number of image segments, the at 
least one ungrouped picture element being from at least one 
area of the image located between image segments; and 
encoding only the picture elements being grouped into an 
image segment.—; 

in line 23, cancel "Given the method according to patent claim 1 , 
the digitalized" substitute -In an embodiment, the digitized- 
therefor; 

in line 24, cancel "plurality" substitute -number- therefor. 

On page 3, in line 1, cancel "Given the method according to patent 
claim 2" substitute -In an embodiment- therefor; 

in line 7, cancel "Given the method according to patent claim 3" 
substitute -In an embodiment, in a method- therefor; 

in line 8, cancel "digitalized" substitute -digitized- therefor, and 
cancel "plurality" substitute -number- therefor; 



in line 19, preceding "method" insert -present-; 
in line 24, cancel ", respectively,"; 
cancel lines 26-27; 

in line 28, cancel "It" substitute -In an embodiment, it- therefor, 

and cancel "as"; 
in line 29, cancel "filtering". 

On page 4, in line 3, cancel "If substitute -In an embodiment, it- 
therefor; 

in line 7, cancel "It" substitute -In an embodiment, it- therefor, and 

cancel "in a development"; 
in line 10, cancel "The" substitute -In an embodiment, the- 

therefor; 

in line 14, cancel "and -" substitute -and,- therefor; 
in line 16, cancel "In" substitute -In an embodiment, in- therefor; 
in line 18, cancel "It" substitute -In an embodiment, it- therefor; 
in line 21 , cancel "It" substitute -In an embodiment, it- therefor; 
in line 27, cancel "An" substitute -In an embodiment, an- therefor, 
and preceding "method" insert -present-. 

On page 5, cancel lines 3-1 1 , substitute the following at line 3: 

These and other features of the invention(s) will become clearer 
with reference to the following detailed description of the presently 
preferred embodiments and accompanied drawings. 

DESCRIPTION OF THE DRAWINGS 

FIGs. 1 A through 1 F show the method for encoding and decoding a 
symbolically presented digitized image having image blocks in accordance 
with the present invention. 

FIG. 2 is a block diagram of an arrangement comprising a camera, 
two computers and two picture screens constructed and operated in 
accordance with the present invention. 
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FIG. 3 is a block circuit diagram showing tlie integration of the 
present method into the method according to the H.263 standard. 

DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED 
EMBODIMENTS -: 

5 in line 13, cancel "digitalized" substitute -digitized- therefor, and 

cancel "that are"; 
in line 14, cancel "supplied"; 
in line 18, cancel the comma; 
in line 19, cancel "respectively,"; 
10 in line 27, cancel "1 a" substitute -1 A- therefor. 

On page 6, in line 1 , cancel "1 b" substitute -1 B- therefor; 
in line 9, cancel "1c" substitute -1C- therefor; 
in line 10, cancel "lb" substitute -IB- therefor, and cancel "1c" 

substitute -1C- therefor; 
in line 16, after "as" insert -an-; 

in line 18, cancel "(Step 101; see Figure 1d)" substitute -(see 

Figure ID)- therefor; 
in line 21, cancel "RB" substitute -BR~ therefor, and cancel "1e" 

substitute -1 E- therefor; 
in line 25, cancel "If substitute -1 F- therefor; 
in line 29, after "block" insert -BB~. 

On page 7, in line 1 , after "elements" insert -BP-; 
in line 4, cancel "1e" substitute -IE- therefor, and cancel "If 
substitute -1 F— therefor; 
25 in line 5, cancel "1e" substitute -1 E- therefor, and cancel "If 

substitute -1 F- therefor; 
in line 15, cancel "plurality" substitute -number- therefor; 
in line 17, after "low-pass" insert -filter-; 
cancel line 21; 
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in line 24, after "elements" Insert -BP--; 

in line 25, cancel "plurality" substitute --number- therefor; 

in line 26, cancel ", respectively,". 

On page 8, in line 1, cancel "a possibility" substitute -an 

embodiment- therefor; 
below line 20, Insert the following paragraph: 

Although modifications and changes may be suggested by those of 
ordinary skill in the art, it is the intention of the inventors to embody within 
the patent warranted hereon all changes and modifications as reasonably 
and properly come within the scope of their contribution to the art.-. 



Cancel page 9. 
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IN THE CLAIMS : 

On substitute page 10, in line 1, cancel "Patent Claims" substitute - 
- WE CLAIM AS OUR INVENTION: - therefor. 

Please cancel substitute claims 1-26 and substitute the following 
5 claims 27-52 therefor: 

27. A method for encoding a digitized image having picture 
elements, said method comprising the steps of: 

grouping all except at least one picture elements of a digitized 

image into a number of image segments, said at least one 
10 ungrouped picture element being from at least one area of 

said image located between image segments; and 
encoding only said picture elements being grouped into an image 
segment. 



28. A method for encoding and decoding a digitized image 
15 having picture elements, said method comprising the steps of: 

grouping ail except at least one picture elements of a digitized 
image into a number of image segments in a first 
arrangement, said at least one ungrouped picture element 
being from at least one area of said image located between 
2 0 image segments; 

encoding said image in said first arrangement by only encoding 

said picture elements being grouped into an image segment; 

transmitting said encoded image segments from said first 
arrangement to a second arrangement; 

2 5 decoding said transmitted image segments in said second 

arrangement; 

inserting new picture elements corresponding to said non-encoded 
picture elements of said encoded image in said second 
arrangement in an area between said decoded image 

3 0 segments; 



interpolating said area between said image segments in said 

second arrangement; and 
allocating encoding information resulting from said interpolating to 

said new picture elements. 

29. The method according to claim 27, further comprising the 
step of: 

prior to encoding said grouped picture elements, filtering said 
image to be encoded. 

30. Method according to claim 28, wherein said interpolation is 
performed by low-pass filtering. 

31 . The method according to claim 28, further comprising the 
step of: 

prior to encoding said grouped picture elements, filtering said 

image to be encoded; and 
wherein said interpolation is performed by low-pass filtering. 

32. The method according to claim 30, wherein said low-pass 
filtering is performed essentially at edges of said image segments. 

33. The method according to claim 30, wherein said filtering is 
performed after said decoding. 

34. The method according to claim 33, wherein said filtering is 
performed essentially at edges of said image segments. 

35. The method according to claim 27, wherein said image 
segments are image blocks. 



36. The method according to claim 35, wherein at least 
respectively one picture element is not grouped into any image block 
between said image blocks. 

37. The method according to claim 28, wherein said interpolating 
is performed by a number of filters. 

38. The method according to claim 37, wherein said filters have 
characteristics dependent on an image quality of an image block; and 
wherein a strength characteristic of a filter increases with a reduction of 
said image quality of said image block. 

39. The method according to claim 37, wherein said filters have 
characteristics dependent on a motion vector of an image block; and 
wherein a strength characteristic of a filter increases with a size of a 
motion vector being allocated to a respective image block. 

40. The method according to claim 27, wherein said encoding is 
according to the H.263 standard. 

41 . The method according to claim 28, wherein said encoding is 
according to the H.263 standard; and wherein said encoded image is 
transmitted from said first arrangement to said second arrangement by 
employing a capability table according to the H.245 standard. 

42. The method according to claim 27, further comprising the 
step of: 

implementing a motion compensation upon said digitized image. 
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43. An arrangement for encoding a digitized image having 
picture elements, said arrangement comprising: 

a processor unit having a processor and a memory including a 
program comprising the steps of: 
grouping all except at least one picture elements of a 

digitized image into a number of image segments, 
said at least one ungrouped picture element being 
from at least one area of said image located between 
image segments; and 
encoding only said picture elements being grouped into an 
image segment. 



44. An arrangement for encoding and decoding a digitized 
image having picture elements, said arrangement comprising: 

a first arrangement having a first processor unit comprising a 

processor and a memory including a program comprising the 

steps of: 

grouping all except at least one picture elements of a 

digitized image into a number of image segments, 
said at least one ungrouped picture element being 
from at least one area of said image located between 
image segments; and 

encoding said image by only encoding said picture elements 
being grouped into an image segment; 
a transmitter for transmitting said encoded image from said first 

arrangement to a second arrangement; 
a second arrangement having a second processor unit comprising 

a processor and a memory including a program comprising 

the steps of: 

decoding said transmitted image segments; 

inserting new picture elements corresponding to said non- 



encoded picture elements of said encoded Image in 

said second arrangement In an area between said 

decoded Image segments; 
Interpolating said area between said image segments in said 

second arrangement; and 
allocating encoding information resulting from said 

interpolating to said new picture elements. 

45. The arrangement according to claim 44, wherein said 
second processor unit Is programmed to interpolate by low-pass filtering. 

46. The arrangement according to claim 43, wherein said first 
processor unit is programmed to realize said image segments as Image 
blocks, and wherein at least respectively one picture element Is not 
grouped Into any image block between said image blocks. 

47. The arrangement according to claim 44, wherein said 
second processor unit is programmed to perform said interpolating by a 
number of filters. 

48. The arrangement according to claim 47, wherein said 
wherein said filters have characteristics dependent on an image quality of 
an Image block; and wherein a strength characteristic of a filter increases 
with a reduction of said Image quality of said image block. 

49. Arrangement according to claim 47, wherein said filters have 
characteristics dependent on a motion vector of an image block; and 
wherein a strength characteristic of a filter increases with a size of a 
motion vector being allocated to a respective Image block. 

50. The arrangement according to claim 43, wherein said first 
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processor unit is programmed to encode according to the H.263 standard. 



51 . The arrangement according to claim 45, wherein said first 
processor unit is programmed to encode according to the H.263 standard; 
and wherein said encoded image Is transmitted from said first 
arrangement to said second arrangement by employing a capability table 
according to the H.245 standard. 

52. The method according to claim 43, wherein said first 
processor unit is programmed to implement a motion compensation upon 
said digitalized image. 

IN THE ABSTRACT: 

On page 15, in line 1 , cancel "Abstract" substitute the following 
centered heading therefor: 

- ABSTRACT OF THE DISCLOSURE -: 

cancel lines 2-8, substitute the following abstract at line 2: 
~A method and an arrangement in which a digitized image with 
picture elements is allocated to a number of image 
segments. The image segments, preferably image blocks, 
are spread such that interspaces remain between the image 
blocks to be encoded. The interspaces are interpolated after 
decoding.--. 
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REMARKS: 

The present Amendment revises the specification, drawings and 
claims to conform to United States patent practice, before examination of 
the present PCT application in the United States National Examination 
5 Phase. All of the changes are editorial and no new matter is added 

thereby. The cancellation of claims 1-26, in favor of new claims 27-52, 
has been made solely for convenience, since the amount of bracketing 
and underlining necessary to editorially amend claims 1-26 in order to 
conform to United States patent practice would have been excessive and 
10 burdensome. The cancellation of claims 1-26 is therefore not intended to 
be a surrender of any of the subject matter of those claims. 

Early examination on the merits is respectfully requested. 



Respectfully submitted, 



rReg. No. 28.982^ 



Steven H. Noll 
Hill & Simpson 
A Professional Corporation 
85'" Floor - Sears Tower 
Chicago, Illinois 60606 
(312) 876-0200 ext. 3899 
Attorneys for Applicant(s) 
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METHOD FOR ENCODING AND DECODING A DIGIT ALIZED IMAGE 
WITH PICTURE ELEMENTS 

In image compression methods for encoding or, respectively, decoding 
digitalized images, the images are usually divided into image segments. 

A distinction is made between two approaches for image encoding, object- 
based image encoding and block-based image encoding. Object-based methods for 
image encoding are described in [1]. An overview of block-based image encoding 
methods can be found in [2] MPEG, [3] (H.263) and [4] (JPEG). 

Given block-based image encoding methods, the image is divided into 
what are referred to as image blocks that usually comprise a rectangular shape and 
respectively comprise 8x8 or 16x16 picture elements. In the known methods, the 
blocks are transformed with the assistance of a transformation encoding, preferably 
discrete cosign transformation (DCT), wavelet transformation or a transformation 
with vector quantization. 

Losses in the image quality must be accepted in the transmission of 
moving images over narrow-band channels such as, for example, 40 kbit/sec or lower 
for picture telephony applications. The most noticeable disturbances are the 
brightaess discontinuities known as block artifacts in block-based image encoding or, 
respectively, as object edge artifacts in object-based image encoding, i.e. the abrupt 
changes of the values of the encoding information that is allocated to the individual 
picture elements produced by discontinuity points at the image block edges or, 
respectively, at the image object edges. 

What is to be understood below by encoding information is, for example, 
Ixmiinance information or chromance information that is respectively unambiguously 
allocated to the picture elements. 

Two different approaches are known in order to reduce the block artifacts. 

The first approach is based on corrections in the fi-equency domain of the 
spectral transformation. A method referred to as spatial shaping reduces the edge 
artifacts at the expense of the image quality in the interior of the block. This method 



is known from [5]. Another method that is based on corrections in the frequency 
domain employs the prediction of the DCT coefficients. Ahhough the quahty in the 
interior of the block is improved by this procedure described in [6], the block artifacts 
are only partially reduced. 
5 The second approach for reducing block artifacts is based on corrections in 

the location domain. [7] discloses that the picture elements at the block edges be 
subjected to a low-pass filtering, as a resuh whereof the discontinuity points are 
smoothed and appear less disturbing. [8] discloses that different filters be employed 
for different image blocks, dependent, for example, on the quantization of the image 

1 0 block or, respectively, dependent on the motion vector. 

[9] discloses a method for controlling various transmission parameters in 
the framework of the H.263 standard, which is referred to as J.245 standard. It is 
known within the framework of the H.245 standard to inform a second arrangement 
with which commimication is desired of specific transmission properties from a first 

1 5 arrangement via what is referred to as a capabihty table wherein the respective feature 
that is to be employed within the framework of the communication connection is 
indicated. 

The invention is based on the problem of specifying methods for encoding 
and for decoding a digitaUzed image with which the required ti-ansmission capacity is 
2 0 reduced compared to known methods without the image quality being noticeably 
deteriorated. 

The problem is solved by the methods according to patent claim 1, 2, 3. 

Given the method according to patent claim 1, the digitalized image, 
which comprises picture elements, is divided into a plurality of image segments. The 
2 5 division, i.e. the grouping, ensues such that at least one picture element is not 
allocated to an image segment for at least a part of the image between image 
segments. Only the picture elements that were allocated to an image segment are in 
fact encoded. 



Given the method according to patent claim 2, an encoded image having 
picture elements that are allocated to image segments are decoded in that the image 
segments are decoded and new picture elements corresponding to non-encoded picture 
elements of the encoded image are inserted between the decoded image segments. An 
5 interpolation is implemented between the image segments, as a result whereof 
encoding information is allocated to the new picture elements. 

Given the method according to patent claim 3 for encoding and decoding 
of a digitaUzed image, the picture elements are again grouped into a plurality of image 
segments. The grouping ensues such that at least one picture element is not allocated 
10 to an image segment for at least a part of the image between image segments. Only 
the picture elements that were allocated to an image segment are encoded. The 
encoded image segments are transmitted and the image segments are decoded. New 
picture elements corresponding to the non-encoded picture elements of the encoded 
image are inserted between the decoded image segments. A filtering is vmdertaken 
1 5 between the image segments, as a result whereof encoding information is allocated to 
the new picture elements. 

The invention can clearly be seen therein that the transmission of image 
lines and image columns between image segments, for example between image blocks 
is foregone in the method. The block grid upon employment of a block-based image 
2 0 encoding method is spread such that interspaces remain between the image blocks to 
be encoded, and the interspaces are interpolated after the decoding. 

As a result of this procedure, the required transmission capacity is reduced 
without the image quality in the interior of the image segment being noticeably 
deteriorated. Further, the block artifacts or, respectively, the edge artifacts of the 
2 5 image objects are considerably reduced. 

Advantageous improvements of the invention derive from the dependent 

claims. 

It is advantageous to apply a low-pass filtering to the image segments as 
filtering, as a result whereof a good smoothing of the image segment edges is 



achieved. It is thereby advantageous for saving required calculating time to 
implement the filtering essentially at the image segment edges. 

It is also advantageous to implement a further filtering of the image to be 
encoded before the spreading and the encoding. The further filtering corresponds to a 
5 sub-sampling filtering as employed when sub-sampling images for improving the 
image quality. 

It is also advantageous in a development to implement an interpolation 
filtering after the decoding, this taking effect essentially at the image segment edges. 
This corresponds to an over-sampling filter, as utilized when enlarging images. 
1 0 The method can be very simply implemented given block-based image 

encoding methods wherein the image segments are image blocks. At least 
respectively one picture element is not allocated to an image block between the image 
blocks. A very simple division of the picture elements into the image blocks is thus 
achieved and - connected therewith, a very simple selection of picture elements not to 
15 be encoded is achieved. 

In order to further enhance the quality of the decoded image, it is 
advantageous to employ different filters for different image segments. 

It is thereby advantageous to select the filters dependent on the image 
quality of an image block, whereby the strength of the filter employed increases with 
2 0 the reduction of the image quality of the image block. 

It is also advantageous to select the different filters dependent on the 
motion vector of an image block, whereby the strength of the filter employed 
increases with the size of the motion vector that is allocated to the respective image 
block. 

2 5 The method is very well-suited for utilization for image encoding 

according to the H.263 standard. 

An advantageous possibility for integration of the method into the H.263 
standard is the employment of the capability table according to the H.245 standard, 
wherein the option for implementation of this method is entered as a separate 



5 

performance feature and becomes possible within the framework of the 
conmnmication control that is implemented according to the H.245 standard. 

The figures describe an exemplary embodiment of the invention which is 
explained in greater detail below. 
5 Shown are: 

Figure 1 through If the principle of the method for a symbolically presented 

digitalized image having image blocks; 
Figure 2 an arrangement comprising a camera, two computer arrangements and two 

picture screens with which the method can be implemented; 
1 0 Figure 3 a block circuit diagram with which the integration of the method into the 

method according to the H.263 standard is symbohcally shown. 

Figure 2 shows a camera K that is connected to a first computer Rl via a 
connection V. The camera K supplies a sequence of digitalized images B that are 
supplied to the first computer Rl . The first computer Rl , just like a second computer 
1 5 R2, comprises a processor P as well as a memory S for storing the image data that are 
coimected to one another via a bus BU. The first computer Rl and the second 
computer R2 are connected to one another via a line L. The first computer Rl and the 
second computer R2 are respectively connected to a first picture screen BSl or, 
respectively, to a second picture screen BS2 for the presentation of the images B 
2 0 registered by camera K and potentially encoded and decoded. 

The camera K registers a scene and supplies it as a sequence of images B 
to the first computer Rl, and this is encoded in the first computer Rl according to the 
method for encoding that is set forth below. The encoded images CB are transmitted 
via the line L to the second computer R2 and are decoded in the second computer R2 
2 5 according to the method for decoding the encoded digital images CB that is set forth 
below. 

An image B is symbolically shown in Figure la. The image B in Figvire 
la is subdivided into image blocks BB having respectively 8x8 picture elements BP. 
This is the standard procedure in block-based image encoding. 
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Figure lb shows the image B with picture elements BP that are in turn 
grouped into image blocks BE each having respectively 8x8 picture elements BP. 
However, a respective interspace Z of at least one picture element BP is provided 
between the individual image blocks BB. The picture elements BP that are located in 
the interspace Z are not encoded, as explained below. 

This obviously means that the picture elements BP of the interspaces Z are 
simply "omitted" in the encoding. By deleting the picture elements BP of the 
interspace Z, a reduced image grid BR of the image B arises that only comprises 
picture elements BP that were allocated to the image blocks BB (see Figure Ic). 

Arrows P of Figure lb to Figure Ic symbolically show the imaging of the 
individual image blocks BB of the block grid with interspaces Z to the reduced image 
grid BR. 

The encoding is implemented for the reduced image grid BR, i.e. only for 
the picture elements BP of the image blocks BB. This encoding ensues as 
transformation encoding according to discrete cosign transformation (DCT). 

The method according to the H.263 standard is utilized as encoding 
method. The encoded image data CB are transmitted to the second computer R2, 
received thereat and decoded (Step 101; see Figure Id). 

After the decoding, potentially upon employment of inverse discrete 
cosign transformation according to the H.263 method, a decoded, reduced image grid 
DBR derives that corresponds to the reduced image grid RB (see Figure le). 

The decoded, reduced image grid DBR is now expanded onto an expanded 
image grid EBR having the original size of the image B, in that the interspaces Z with 
the non-encoded picture elements are in turn filled between the image blocks BB (see 
Figure If). 

Image blocks BB that, due to the interspaces Z, lie at the image edge BRA 
and do not comprise 8x8 picture elements are processed by padding, i.e. filling up the 
image blocks BB with encoding information by extrapolation of the picture elements 
BP in fact present in the image block. The filling can ensue by allocation of the 



encoding information of the picture elements that were previously not contained in the 
image block of the image edge BRA with a constant value. 

The relationships of the decoded image blocks BB in the decoded, reduced 
block grid BR from Figure le and the image blocks BB in If after insertion of the 
interspaces Z are shown by arrows P in Figure le and If 

New picture elements are inserted into the decoded, reduced block grid 
DBR between the decoded image segments, i.e. the image blocks BB, being inserted 
in conformity with the non-encoded, i.e. "omitted" picture elements BP of the 
encoded image. 

In a last step, an interpolation filtering between the individual image 
blocks BB across the block edges and across the interspaces Z, i.e. over the picture 
elements of the interspaces Z, is implemented in the expanded image grid EBR. An 
interpolation of the "missing" picture elements is thus achieved. 

A low-pass filtering at the block edges is implemented as filtering. A 
plurality of filters for different image blocks is selected according to the semantics of 
the individual unage blocks BB. The selection of the filters ensues dependent on the 
motion vector of an image block, whereby the strength of the low-pass employed 
increases with the size of the motion vector and/or dependent on the image quality of 
an image block, whereby the strength of the low-pass filter employed increases with 
the reduction in image quality of the image block BB. 

Versions of the exemplary embodiment set forth above are disclosed blow. 

It is not necessary to divide the image B into image blocks BB. It is 
likewise possible to utilize an object-based image encoding method within the scope 
of the inventive method, whereby the picture elements are then grouped into a 
plurality of image segments having an arbitrary shape. 

Further, any desired object-based or, respectively, block-based image 
encoding method, for example MPEG, JPEG, H.263 can be utilized, as can any 
desired transformation encoding, for example discrete sine transformation, a wavelet 
transformation or a transformation on the basis of vector quantization. 
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Figure 3 also symbolically shows a possibility of how the method can be 
integrated into the existing H.263 standard. To this end, the mechanism of what is 
referred to as the capability table CT according to the H.245 standard is utilized (see 
Figxire 3). A selection as to whether the standard H.263 method or the method for 
5 image encoding expanded by the inventive method should be employed can be made 
via a switch element SE. 

The expansion is symbolically shown by a block E in Figure 3. When the 
expansion is selected, then a corresponding parameter is stored in the capability table 
CT in the first computer arrangement Rl, and is proposed in the framework of the 
1 0 setup of the communication connection to the second computer unit R2, which 

likewise comprises modules for the implementation of the H.245 standard and of the 
H.263 standard and of the expansion module E. 

After agreement about the image encoding method to be employed has 
been reached between the computer arrangements Rl, R2, either the method 
1 5 according to H.263 or the method expanded by the inventive method is employed. 

The invention can clearly be seen therein that the transmission of image 
lines and image columns between image segments, for example between image 
blocks, is foregone in the method. The block grid given employment of a block-based 
image encoding method is spread such that interspaces remain between the image 
2 0 blocks to be encoded and the interspaces are interpolated after the decoding. 
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Patent Claims [NOTA BENE: another, partly illegible, amended page of patent 
claims 1-3 of unknown origin and purpose is attached to the PCX 
Communication dated 3 August 1999] 

1 . Method for encoding a digitalized image with picture elements, 
whereby the picture elements are grouped into a plurality of image 

segments, 

whereby the grouping ensues such that at least one picture element is not 
allocated to an image segment for at least one part of the image between image 
segments, and 

whereby only the picture elements that were allocated to an image 
segment are encoded. 

2. Method for encoding and decoding a digitalized image with picture 
elements, 

whereby the picture elements are grouped into a plurality of image 
segments in a first aixangement, 

whereby the grouping in the first arrangement ensues such that at least one 
picture element is not allocated to an image segment for at least a part of the image 
between image segments, 

whereby only the picture elements that were allocated to an image 
segment are encoded in the first aixangement, 

whereby the encoded image segments are transmitted from the first 
arrangement to a second arrangement, 

whereby the image segments are decoded in a second arrangement, 

whereby new picture elements corresponding to non-encoded picture 
elements of the encoded image are inserted in the second arrangement between the 
decoded image segments, and 

whereby an interpolation is implemented between the image segments in 
the second arrangement, as a result whereof encoding information is allocated to the 
new picture elements. 

3. Method according to claim 1 or 2, whereby a filtering of the image to be 
encoded ensues before the encoding. 
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4. Method according to claim 2, whereby a low-pass filtering ensues as 
interpolation. 

5 . Method according to claim 2, 

- whereby a filtering of the image to be encoded ensues before the encoding, 

5 and 

whereby a low-pass filtering ensues as interpolation. 
6 Method according to claim 4 or 5, whereby the low-pass filtering ensues 

essentially at the image segment edges. 

7. Method according to one of the claims 4 through 6, whereby an 
10 interpolation filtering ensues after the decoding. 

8. Method according to claim 7, whereby the interpolation filtering 
essentially ensues at the image segment edges. 

9. Method according to one of the claims 1 through 8, whereby the image 
segments are realized by image blocks. 

15 10. Method according to claim 9, whereby at least respectively one pictiue 

element is not allocated to any image block between the image blocks. 

1 1 . Method according to one of the claims 2 through 1 0, whereby a plurality 
of filters are employed for the interpolation. 

12. Method according to claim 11, whereby the selection of the filters ensues 
2 0 dependent on the image quality of an image block, whereby the strength of the filter 

employed increases with the reduction of the image quality of the image block. 

13. Method according to claim 11 or 12, whereby the selection of the filters 
ensues dependent on the motion vector of an image block, whereby the strength of the 
filter employed increases with the size of the motion vector that is allocated to the 

25 respective image block. 

14. - Method according to one of the claims 1 through 8, whereby the encoding 
ensues according to the H.263 standard. 

15. Method according to claim 2, 

v/hereby the encoding ensues according to the H.263 standard, and 
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whereby the encoding is communicated from tlie first arrangement to the 
second arrangement upon employment of a capability table according to the H.245 
standard. 

16. Method according to one of the claims 1 tlii-ough 15, whereby a motion 
5 compensation is implemented upon employment of the digitalized image. 

17. Arrangement for encoding a digitalized image having picture elements, 
whereby a processor unit is provided that is configured such that 

the picture elemeiits are grouped into a plurality of image segments, 
the grouping ensues such that at least one picture element is not allocated 
10 to an image segment for at least one part of the image between image segments, and 
only the picture elements that were allocated to an image segment are 

encoded. 

1 8. Arrangement for encoding and decoding a digitalized image with picture 
elements 

15 - comprising a first aiTangement wherein a processor unit is provided that is 

configured such that 

the picture elements are grouped into a plurality of image segments, 
the grouping ensues such that at least one picture element is not allocated 
to an image segment for at least one part of the image between image segments, 
20 — only the picture elements that were allocated to an image segment are 

encoded, 

comprising a transmission means with which the encoded image segments 
are transmitted from the first arrangement to a second arrangement, 

comprising a second anangement whereat a processor unit is provided that 

2 5 is configured such that 

the image segments are decoded, 

new picture elements coiTesponding to non-encoded picture elements of 
the encoded image are inserted between the decoded image segments, and 

an interpolation is implemented between the image segments, as a result 

3 0 whereof encoding infoimation is allocated to the new picture elements. 
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19. Arrangeraenl according to claim 1 8, whereby the processor unit is 
conjfigured such that a low-pass filtering ensues as interpolation. 

20. An-angement according to one of the claims 17 tln'ough 19, whereby the 
processor unit is configured such that 

the image segments are realized by image blocks, and 
at least respectively one picture element is not allocated to any image 
block between the image blocks. 

21. Arrangement according to one of the clahns 18 through 20, whereby the 
processor unit is configured such that a plurality of filters are employed for the 
interpolation. 

22. Arrangement according to claim 21, whereby the processor unit is 
configured such that the selection of the filters ensues dependent on the image quality 
of an image block, whereby the strength of the filter employed increases with the 
reduction in the image quality of the image block. 

23. Arrangement according to claim 21 or 22, whereby the processor unit is 
configured such that the selection of the filters ensues dependent on the motion vector 
of an image block, whereby the strength of the filter employed increases with the size 
of the motion vector that is allocated to the respective image block. 

24. Arrangement according to one of the claims 1 7 through 23, whereby the 
processor unit is configured such that the encoding ensues according to the ff.263 
standard. 

25 . An-angement according to claim 1 9, whereby the processor unit is 
configured such that 

the encoding ensues according to the H.263 standard, and 
the encoding is communicated from the first arrangement to the second 
arrangement upon employment of a capabihty table according to the H.245 standard. 

26. Method according to one of the claims 17 tlirough 25, whereby the 
processor unit is configured such that a motion compensation is implemented upon 
employment of the digitalized image. 
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Abstract 

Method for Encoding and Decoding a Digitalized Image with Picture Elements 

A method and an arrangement for the implementation of the method are 
proposed, whereby a digitalized image with picture elements is allocated to a pluraUty 
of image segments. The image segments, preferably image blocks BB, are spread 
such that interspaces (Z) remain between the image blocks (BB) to be encoded. The 
interspaces (Z) are interpolated after the decoding. 
Figvire 1 
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